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THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
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earned patent term adjustment. See 37 CFR 1.704(b). 
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2a)£3 This action is FINAL. 2b)D This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 
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4) ^ Claim(s) 1-21 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) S Claim(s) 1-21 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)13 The drawing(s) filed on 02 November 2001 is/are: a)E3 accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 

Priority under 35 U.S.C. § 119 

12)D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)D All b)D Some * c)Q None of: 

1 .□ Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. Q Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
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DETAILED ACTION 

1 . This action is in response to the amendment filed 10/12/04. 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

3. Claims 1-21 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Santhanam. 

As per claim 1, Santhanam discloses a method for generating code to 
perform anticipatory prefetching for data references, (col. 3:47-49, "The current 
invention provides a new compiler for such a processor that facilitates efficient insertion 
of explicit data prefetch instructions into loops within application programs"), 
comprising: 

- receiving code to be executed on a computer system; analyzing the code 
to identify data references to be prefetched, (col. 3:50-51, "The compiler uses ... 
analysis (techniques) to determine data prefetching requirements"), wherein analyzing 
the code involves: 
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- performing a first marking phase in which only data references located in 
blocks that are certain to execute are considered in determining which data 
references are covered by preceding data references (col. 17:25-30, "a two-pass 
strategy is used... In the first pass, it is necessary to identify clusters of adjacent 
references... The distinguishing feature of each such cluster is that the references 
within the cluster share group spatial locality (i.e. data references that cover each other 
are determined)", and col. 12:18-22, "(Only) memory references (that are certain to 
execute are) ... analyzed for data prefetching purposes"), 

- performing a second marking phase in which data references that are 
located in blocks that are not certain to execute are considered (col. 18:39-41 , 
"Having identified the cluster leaders (i.e. the preceding references that cover other 
references), in the first pass, in the second pass, the algorithm attempts to exploit 
temporal locality between the clusters (i.e. references)", and col. 14:6-7, "Now it is also 
necessary to address the issue of loops that have internal branches"), 

- inserting prefetch instructions into the code in advance of the identified 
data references (col. 3:51-53, "Analysis and explicit data cache prefetch instruction 
insertion are performed by the compiler"), 

-wherein inserting prefetch instructions includes inserting multiple 
redundant prefetch instructions for a given data reference (col. 6:61-62, "the 
system is issuing a redundant (prefetch) instruction(s) to the memory system to retrieve 
the same cache line (i.e. data reference)"). 
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As per claim 2, the rejection of claim 1 is incorporated and further, Santhanam 
discloses: 

- profiling execution of the code to produce profiling results (col. 14:8-10, 
"using previously collected execution profile information, which indicates the execution 
count for each basic block"), 

- using the profiling results to determine whether a given block of 
instructions is executed frequently enough to perform the second marking phase 
on the given block of instructions (col. 14:6-10, "Now, it is also necessary to address 
the issue of loops that have internal branches. The minimum loop iteration latency for 
such loops is estimated by using previously collected execution profile information, 
which indicates the execution count for each basic block in the loop body."). 

As per claim 3, the rejection of claim 2 is incorporated and further, Santhanam 
discloses that determining whether the given block of instructions is executed 
frequently enough to perform the second marking phase involves comparing a 
frequency of execution for the given block from the profiling results with a 
threshold value indicating a minimum frequency of execution to be considered in 
the second marking phase (col. 12:18-22, "(Only) memory references with (a 
minimum stride value) ... are further analyzed for data prefetching purposes"). 

As per claim 4, the rejection of claim 1 is incorporated and further, Santhanam 
discloses that analyzing the code involves identifying loop bodies within the code 
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and identifying data references to be prefetched from within the loop bodies (col. 
8:30-35, "One important feature of the invention identifies loops and access patterns to 
allow a determination of how many cycles are devoted to loop iterations, and therefore 
allows insertion of the prefetch instruction(s)"). 

As per claim 5, the rejection of claim 4 is incorporated and further, Santhanam 
discloses that if there exists a nested loop within the code, (col. 16:60, "consider the 
following C loop nest"), analyzing the code involves: 

- examining an innermost loop in the nested loop (col. 17:5-6, "(the) inner j- 
loop (is examined)"), 

- examining a loop outside the innermost loop if the innermost loop is 
smaller than a minimum size or is executed fewer than a minimum number of 
iterations (col. 17:8-9, "It must be determined whether it is sufficient to insert only one 
prefetch instruction on behalf of (inner and outer loop references if the inner loop is 
executed fewer than a minimum number of iterations"). 

As per claim 6, the rejection of claim 4 is incorporated and further, Santhanam 
discloses that analyzing the code to identify data references to be prefetched 
involves examining a pattern of data references over multiple loop iterations (col. 
14:7-10, "(Data references to be prefetched are identified) by using previously collected 
execution profile information, which indicates the execution count for each basic block in 
the loop body."). 
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As per claim 7, the rejection of claim 1 is incorporated and further, Santhanam 
discloses that analyzing the code involves analyzing the code within a compiler 

(col. 3:47-49, "The current invention provides a new compiler for such a processor that 
facilitates efficient insertion of explicit data prefetch instructions into loops within 
application programs"). 

As per claims 8-14, this is a computer readable medium/product version of the 
claimed method discussed above, in claims 1-7, wherein all claimed limitations have 
also been addressed and/or cited as set forth above. For example, see Santhanam's 
new compiler (col. 3:47-49). 

As per claims 15-21, this is an apparatus version of the claimed method 
discussed above, in claims 1-7, wherein all claimed limitations have also been 
addressed and/or cited as set forth above. For example, see Santhanam Fig. 1 item 10, 
"computer architecture" and associated text. 

Response to Arguments 

4. Applicants arguments have been considered but they are not persuasive. 

In the remarks, the applicant has argued substantially that: 
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1 ) Santhanam does not teach inserting redundant prefetch instructions for a given 
data reference, at p. 8:14-16. 

Examiner's response: 

1 ) The examiner disagrees with the applicant's characterization of the applied art. 
Santhanam does teach that "the system is issuing a redundant (prefetch) instruction(s) 
to the memory system to retrieve the same cache line (i.e. data reference)", at col. 6:61- 
62. 

In the remarks, the applicant has argued substantially that: 

2) Santhanam teaches away from inserting redundant prefetch instructions, at p. 
8:23-25. Additionally, the applicant cites p. 16:5-14 of the instant application in support 
of this argument. 

Examiner's response: 

2) Santhanam teaches, at col. 6:61-62, that "the system is issuing a redundant 
(prefetch) instruction(s) to the memory system to retrieve the same cache line (i.e. data 
reference)", and further, Santhanam discloses a way to handle the situation where 
multiple prefetch instructions are inserted but not all of the prefetch instructions are 
necessary, at col. 6:63-67, Typically, computer systems that support this type of 
prefetch instruction (i.e. multiple prefetch insertion) track the instructions to determine if 
a requested address to prefetch a cache line matches a later prefetch to the same 
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cache line. In such event, the second (i.e. redundant) prefetch request to main memory 
is dropped". 

Conclusion 

5. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Andre R. Fowlkes whose telephone number is (571) 
272-3697. The examiner can normally be reached on Monday - Friday, 8:00am- 
4:30pm. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Q. Dam can be reached on (571)272-3695. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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